Mlambo được sinh ra ở Zimbabwe, và cha cô là một bác sĩ. Mlambo có một chị gái cũng là một nữ diễn viên.[2] Mlambo rời Zimbabwe vào năm 2005 để theo đuổi việc học của mình tại Hoa Kỳ và đã sống ở Texas, New York và một thời gian ngắn ở Tây Ban Nha. Năm 2011, Mlambo đã sống và làm việc tại Nam Phi, Johannesburg và Cape Town.[3] Mlambo sau đó chuyển về Hoa Kỳ, định cư ở Los Angeles.[4]

Mlambo học tiếng Pháp và tiếng Tây Ban Nha ở trường đại học và cũng là một vũ công.[2]